From Dynamic Condition Response Structures to Büchi Automata

Recently we have presented dynamic condition response structures (DCR) as a declarative process model conservatively generalizing labelled event structures to allow for finite specifications of repeated, possibly infinite behavior and acceptance conditions for infinite runs. The key ideas are to split the causality relation of event structures in two dual relations: the condition relation and the response relation, to split the conflict relation in two relations: the dynamic exclusion and dynamic inclusion, and finally to allow configurations to be multi sets of events. In the present abstract we recall the model and show how to formalize the acceptance condition for infinite runs by giving a map to Büchi-automata as a first step towards automatic verification of processes specified as DCR structures.